Optimal number and locations of automatic vehicle identification sensors considering link travel time estimation

The problem of optimally locating Automatic Vehicle Identification (AVI) sensors on a traffic network for travel time estimation has been topic growing interests in recent years. Even though great progresses have made AVI sensor deployment path-level estimation, very few contributions exist the literatures that address link-level an urban network. In this paper, considering link two sub-problems are addressed: (1) where to deploy certain number sensors? (2) What is cost-effective deploy? To first problem, potential game developed find their optimal locations which maximize objective function consists coverage and accuracy. Then, based locations, incremental search method proposed cost. case Shanghai shows game-theoretic superior other heuristic algorithms. Moreover, compared real-world redeployed improve both Xuancheng City validates uses less computations close global solved from brute-force search.